Self-Schedule and Self-Distributive MAC Scheduling Algorithms for Next-Generation Sensor Networks

Algorithms for Self-Organizing Wireless Sensor Networks

Self-stabilizing algorithms in wireless sensor networks

The presented dissertation focuses on the applicability of self-stabilizing algorithms in systems using wireless communication. Especially wireless sensor networks (WSN) which use low power radios that are prone to message loss and corruption. Furthermore, temporary node failures (e.g., due to exhausted batteries) are common sources of nonconformances. Thus, distributed algorithms, middleware s...

Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks

The K-coverage configuration that guarantees coverage of each location by at least K sensors is highly popular and is extensively used to monitor diversified applications in wireless sensor networks. Long network lifetime and high detection quality are the essentials of such K-covered sleep-scheduling algorithms. However, the existing sleep-scheduling algorithms either cause high cost or cannot...

Probabilistic Self-Scheduling for Coverage Configuration in Sensor Networks

Sensing coverage is a critical issue in sensor network deployments. We propose a novel scheme to maintain the sensing coverage in sensor networks, which we call CASS (Coverage-Aware Self-Scheduling). Different from the existing work on coverage maintenance, CASS probabilistically schedules a sensor’s sensing activities according to the sensor’s contribution to the sensing coverage. CASS is desi...

Scalable and Efficient MAC for Next-Generation Wireless Data Networks

The next-generation wireless technologies, e.g., IEEE 802.11n, 802.11s and 802.16, support much higher data rates and offer multirate capability at the physical layer. These advanced transmission technologies facilitate wireless networks to operate with a large number of stations in conference, enterprise, and campus settings. However, the state-of-the-art medium access control (MAC) designs do...